Verifying commuting quantum computations via fidelity estimation of weighted graph states
نویسندگان
چکیده
منابع مشابه
Achieving quantum supremacy with sparse and noisy commuting quantum computations
The class of commuting quantum circuits known as IQP (instantaneous quantum polynomialtime) has been shown to be hard to simulate classically, assuming certain complexity-theoretic conjectures. Here we study the power of IQP circuits in the presence of physically motivated constraints. First, we show that there is a family of sparse IQP circuits that can be implemented on a square lattice of n ...
متن کاملFidelity, quantum computations and Wilson loop
General properties of quantum systems which interact with stochastic environment are studied with a strong emphasis on the role of physical symmetries. The similarity between the fidelity which is used to characterize the stability of such a systems and the Wilson loop in QCD is demonstrated, and the fidelity decay rates are derived. The consequences of existence of the symmetry group on the st...
متن کاملAverage-case complexity versus approximate simulation of commuting quantum computations
We use the class of commuting quantum computations known as IQP (instantaneous quantum polynomial time) to strengthen the conjecture that quantum computers are hard to simulate classically. We show that, if either of two plausible average-case hardness conjectures holds, then IQP computations are hard to simulate classically up to constant additive error. One conjecture relates to the hardness ...
متن کاملDistribution of Graph States via Quantum Routers with Network Coding
Quantum repeaters are devices that subdivide a long quantum channel into smaller segments [1, 2]. They are designed to tackle errors like noise and losses which would spoil the transmitted quantum state. Long-distance quantum communication via quantum repeaters allows distant parties to perform various quantum information protocols. A prominent application is quantum key distribution [3–5]. Sev...
متن کاملFidelity and Metrics of quantum states
Fidelity plays an important role in quantum information theory. In this paper, two pairs of metrics of quantum states are introduced based on the Uhlmann-Jozsa fidelity and super-fidelity. They are proved to satisfy the axioms of metrics and return to the Sine metric and Bures metric for the qubit case. The CP expansive property and convex property of the metrics are studied. These metrics have...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Journal of Physics
سال: 2019
ISSN: 1367-2630
DOI: 10.1088/1367-2630/ab3d88